Network Calculus for Real Time Analysis of Embedded Systems with Cyclic Task Dependencies
نویسندگان
چکیده
The paper addresses performance analysis associated with analysis and design of embedded real time systems with processor sharing among a number of processes. The main contribution concerns the application of Network Calculus (DNC) principles to the performance analysis of such systems, where complex data flow graphs prohibit the use of standard scheduling analysis techniques. Cyclic flow graphs take the problem into new grounds to which the theoretical basis for DNC is extended in this paper. An example is provided to support the practical relevance of the developed approach denoted CyNC and comparative results for CyNC and alternative methods are presented and commented.
منابع مشابه
Worst-case Timing Analysis in FIFO Ring-based Networks using Network Calculus
The recent research effort towards defining new communication solutions to guarantee high availability level with limited cabling costs and complexity has renewed the interest in ring-based networks. This topology has been recently used for industrial and embedded applications, with the implementation of many Real Time Ethernet (RTE) profiles. A relevant issue for such networks is handling cycl...
متن کاملA DSS-Based Dynamic Programming for Finding Optimal Markets Using Neural Networks and Pricing
One of the substantial challenges in marketing efforts is determining optimal markets, specifically in market segmentation. The problem is more controversial in electronic commerce and electronic marketing. Consumer behaviour is influenced by different factors and thus varies in different time periods. These dynamic impacts lead to the uncertain behaviour of consumers and therefore harden the t...
متن کاملCyNC: A method for real time analysis of systems with cyclic data flows
The paper addresses a novel method for realtime analysis of systems with cyclic data flows. The presented method is based on Network Calculus principles, where upper and lower flow and service constraint are used to bound data flows and processing resources. In acyclic systems flow constraints may be propagated through a system of service models along data flow paths, whereas service constraint...
متن کاملCompositional Design and Analysis of Distributed, Cyclic, and Adaptive Embedded Real-Time Systems
Embedded systems are computer systems that are deeply integrated in and interact with the physical world. The physical world often imposes strict timing constraints on these systems. Therefore, the correct operation of such systems depends not only on the values of the produced results, but also on their timing. Such systems are called real-time systems. Methods for system-level performance ana...
متن کاملA Methodology for Unified Assessment of Physical and Geographical Dependencies of Wide Area Measurement Systems in Smart Grids
Wide Area Measurement Systems (WAMS) enable real time monitoring and control of smart grids by combining digital measurement devices, communication and control systems. As WAMS consist of various infrastructures, they imply complex dependencies among their underlying systems and components of different types, such as cyber, physical and geographical dependencies. Although several works exist in...
متن کامل